package java学习.算法.队列;

import java.util.Stack;

/**
 * **************
 * 项目名称: 蓝桥杯 <br/>
 * 文件名称:  <br/>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br/>
 * 文件创建：刘世锦 <br/>
 * 创建时间: 2022/5/13 <br/>
 *
 * @version v1.0 <br/>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br/>
 * *************
 */
public class 栈的压入弹出序列 {

    public boolean IsPopOrder1(int [] pushA,int [] popA) {
        Stack<Integer> stack = new Stack<Integer>();
        for (int j = 0; j < popA.length; j++) {

            for (int i = 0; i < pushA.length; i++) {

            // 判断第一个元素 是否与 栈顶一致：
//              一致：

            while (stack.isEmpty()||stack.peek()!=popA[j]){
                stack.push(pushA[i]);
            }

        }
            if (stack.peek()==popA[j]){
                stack.pop();
            }    else {
                return false;
            }
        }
        return true;
    }


    public boolean IsPopOrder(int [] pushA,int [] popA) {
        Stack<Integer> stack = new Stack<Integer>();
        int j = 0;
        for (int i = 0; i < pushA.length; i++) {

            stack.push(pushA[i]);
            // 如果此时栈顶元素 和 出栈元素一致：出栈。
            while ( !stack.isEmpty()&& stack.peek()==popA[j]){
                stack.pop();
                j++;
            }

        }
        return stack.isEmpty();
    }
}
